Hotel Ostseestern offers Mediterranean-style accommodations with a Greek Cypriot restaurant and spa treatments. Some rooms feature sea views.