Polis Hotels 5 Stars Anassa Hotel Anassa Hotel is located in a quet, unspoilt and picturesque area, on the shore of a sandy bay between Latchi Harbour and the Baths of Arhrodite. 3 Stars Natura Beach Hotel Natura hotel is located in a stunning location right on a very long stretch of sandy beach and surrounded by beautiful Mediterranean orchards and gardens.