I can recommend the Westin. I was upgraded to an Executive lub room as a gold and the hotel is really nice, with great service as well. Even the bathhouse (Korean style public bath) has beach views.
Haeundai has loads and loads of restaurants. The food in the hotel is good as well but not cheap.