Hotel Nautilus offers simple rooms, an informal restaurant and bar, free Wi-Fi, and beach access.