Restaurants: Banzai Sushi Bar serves anything-under-the-sun sushi in a casual, date-night setting. The menu at Luibueno's Latin American and Mexican Cuisine shines, with fresh fish tacos garnished with cilantro and shredded cabbage.
The Beach: Green sea turtles can be found munching on the algae-covered rocks at Laniakea Beach. The winds at Mokuleia are ideal for kite surfing, and just north of town, the best sunset views are at Alii Beach Park (where Baywatch Hawaii was filmed).
Activities: In town, Surf-n-Sea shop rents kayaks for exploring the surrounding waters. (Keep your eyes peeled on the shore for wild peacocks.) Try the challenging trails around nearby Pupukea and Kaena Point for hiking and mountain bike riding.
Lodging: At Turtle Bay Resort, rooms boast ocean views and tropical decor. Beach cottages have Brazilian walnut floors and private lanais. Rates start at $319; 866/827-5321 or turtlebayresort.com.