Fiji!! Go to Fiji.
Cervaise and I went to Fiji for our honeymoon 3 1/2 years ago. I’m a grad student, he’s an artist with a day job, so we didn’t think we would be able to afford much. I wandered in to speak with my travel agent one day, and gave him some parameters (it would be nice to really get away, a beach and some snorkeling would be great but that can’t be all, buget restrictions).
He came up with Fiji. He had actually stayed at the place we went to. For 2 people, round trip airfare, airport transfers, all food and lodging for 10 days, taxes insurance etc, we spent $3200. It would have been less if we hadn’t had to fly from Seattle to LA for the flight to Fiji.
We stayed at a small place on the coral coast of the bigger island (Vauna Levu, I think). They had 28 bures (self-contained hotel room equivalent traditional-type dwellings), a restaurant/bar, a tiny gift shop, and nothing else. We had to go on trips to find ways to spend money.
There were daily snorkeling trips, expiditions to the Capitol (Suva), other towns (Sigatoka and the pottery village), guided jungle walks, and the amazing reef-protected beach. The reef was about 3/4 kilometer from the beach. At low tide, the water between the beach and the reef was about thigh deep, and you can wade out to the reef. We found an octopus one day! The only really stupid thing was the evening entertainment, but we were on our honeymoon and found other ways to occupy our evenings.
I could go on and on about how great it was, how you could look down the beach and see the next town around another cove in one direction and no more towns the other direction, how friendly and not crushingly poor the locals were, …, but I won’t. I also won’t mention the millions of different kinds of crabs we found and chased, the sunsets, …
We loved Fiji. The flight getting there and back is a bitch (~11 hours), but worth it. Fiji. Wow. Fiji. I want to go back.