Albatros Hotel offers colorful accommodations near the beach, complete with dining and a bar.