Hotel Stolis, Himare — just steps from Potam Beach. Garden accommodations with free private parking, private beach area, and a restaurant. Concierge, currency exchange, free WiFi, and some rooms with balconies.