Angelina Hotel offers beachfront accommodations with a Greek restaurant and a beach bar. Guests can enjoy sea views from many of its 27 rooms.