This Polynesian-themed resort complex is right on the Atlantic Ocean; most of its 208 spacious hotel rooms have private balconies overlooking the ocean. The hotel has a number of amenities, including a large outdoor pool, an indoor pool, shuffleboard, and a beachside 9-hole putt-putt course, and most of the rooms include small kitchenettes. There is also the poolside Ohana Tiki Bar and Grill.
The hotel has seen better days. There is no remnant of its Polynesian history in the rooms, which appear to have undergone remodels at some point in the 80s -- all of the rooms used to have Witco headboards, which can now be seen as wall hangings throughout the hotel. Outside of the rooms, there are some nice touches, including bamboo-encased garbage cans and Witco furniture.
Check for scheduling, but the resort regularly hosts a Hawaiian Luau Dinner Show.
Just up the street from Hawaiian Inn, you'll find Aku Tiki Inn and Traders Restaurant.