Fortune Resort Bay Island
If you don't mind a little exercise during your vacation, this resort overlooking the Bay of Bengal is for you—it's built on several different levels on a hillside. Though the rooms are basic the views from the sea-facing rooms with balconies are lovely and the hotel itself is full of character.