We just returned from our honeymoon on Maui. We went to many of the popular places, including Mama's Fish House. Mama's was good but nothing great and it was sooo out of the way... We thought our most romantic meal in Maui was at Nick's Fish Market. It is located in the Kea Lani Hotel in Wailea. You can sit outside overlooking some beautiful pools and the ocean. It was gorgeous, the food was excellent and the service was the best we had.

Jill, My husband and I went to Maui two years ago for our honeymoon. We spent the most memorable evening of our lives at Pacific O's. We requested an outside table by the water, boy, were we in for a real treat! Our table was located next to the sand, the waves were coming in and we were honored with a full moon and not a cloud in the sky! You really can't get any more romantic than that, execpt.....my husband suprised me with a beautiful pearl bracelet at our table. So...this year for our second anniversary, we are going back to Maui for 16 days, and guess were we're going for our "romantic evening"......