In the northeastern tip of Indonesia’s Madura Island, sand blankets front yards and even spills into the interior of homes.

Locals know the secret: these Hawaii beachfront cafés serve meals with views so stunning, you’ll forget about your phone.