• The Plantation Inn (tel. 800/433-6815 or 808/667-9225; www.theplantationinn.com): Attention, romance-seeking couples: You need look no further. This charming Lahaina hotel looks like it's been here 100 years or more, but looks can be deceiving. The Victorian-style inn is actually of 1990s vintage -- an artful deception. The rooms are romantic to the max, tastefully done with period furniture, hardwood floors, stained glass, ceiling fans, and four-poster canopy beds. The rooms wrap around the large pool and deck; also on-site are a spa and an elegant pavilion lounge, where breakfast is served, all starting at $159 double.
  • Lahaina Inn (tel. 800/669-3444 or 808/661-0577; www.lahainainn.com): If the romance of historic Lahaina catches your fancy, a stay here will really complete the experience. Built in 1938 as a general store, this building has been restored as a charming, antiques-filled inn right in the heart of town, with room rates as low as $150. Downstairs, you'll find one of Hawaii's most popular storefront bistros, Lahaina Grill.
  • Kahana Sunset (tel. 800/669-1488 or 808/669-8011; www.kahanasunset.com): This is a great choice for families, featuring a series of wooden condo units stair-stepping down the side of a hill to a postcard-perfect white-sand beach. The units feature full kitchens, washer/dryers, large lanai with terrific views, and sleeper sofas (starting at $150 for up to four people).
  • Punahoa Beach Apartments (tel. 800/564-4380 or 808/879-2720; www.punahoabeach.com): This small ocean-side Kihei condo complex is hidden on a quiet side street; the grassy lawn out front rolls about 50 feet down to the beach. You'll find great snorkeling just offshore and a popular surfing spot next door, with shopping and restaurants all within walking distance. Every well-decorated unit features a lanai with fabulous ocean views; rates start at $132 double for a studio.

Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.