Honeymoon suggestions needed!

Just for fun, I wanted to pose an open-ended question regarding honeymoons.

We're getting married next June and are looking to travel shortly after the wedding.  We had originally envisioned a place like Thailand (Phuket), but now I have expanded this to possibly Mauritius, the Seychelles, Singapore, etc.  Basically, we're extremely open-minded when it comes to where to go - basic criteria include some luxuries mixed in with good local culture, nice beach-front access, watersports, etc.  We'd ideally like to book something all-inclusive or as close to this as possible.

If people have suggestions of places they've been or have heard about that would make a great exotic holiday in June, all suggestions are appreciated.  Our only constraint is budget, really!  We're not rich (and neither are his family, who may or may not be able to help pay for the honeymoon), so I think a budget of MAXIMUM £1000 each (preferrably a much less as possible!) is fair based on packages I have already been looking at (~7 nights stay).

Alternatively, suggesting a good website/company to search with is also welcome!

TIA.

I lived in Singapore for the better part of 15 years and can tell you there are lots of very nice places in Southeast Asia that would meet your criteria.  Singapore is a wonderful place, lots of great shopping and great food but not the beach front and clear blue seas that I think you are looking for.  Phuket and Bali were our favorites.  I personally think Bali is more romantic and there is loads of cultural things to do and see and the beaches are beautiful.  If you do go to Bali I would advise against flying any Indonesian airlines as they have a terrible safety record and are banned from flying to the EU.  I would check the monsoon season in Thailand for June as I think the western side is better at that time of year and the place to go then, in Thailand that is, is Koh Samui.  I have never been but know people that have and they say it is very nice.  Monsoon season brings a bit more rain than normal but does not mean you will not have plenty of sun.  What is does mean however is that the winds are stronger and the sea is much rougher so not so good for watersports.
Another honeymoon idea would be to go to Kenya where you can do both beach and safari.  My in-laws live in Nairobi so we have been several times and I can honestly say that it is magical. 

Friends of mine went to Bali for their honeymoon and loved it.  Their only gripe was that the bathroom was in the middle of their room and the walls were CLEAR glass!  Yikes.

Another friend went to Mauritius (on her own) and said the place was totally geared up for honeymooners.

Personally, i'd prefer to go to Africa.  I've visited The Gambia about 10 times (a friend lives there) but it's way too commercial these days...it's in danger of becoming a spanish resort.  I've also spent time in Zambia (another friend is married to a white zimbawean tobacco farmer) and had a fantastic week in a luxurious lodge overlooking the river zambezi...very romantic!

Just yesterday i saw a package holiday to Africa - can't remember the exact details but i do remember it as:

4 nights in luxury hotel followed by 4 nights on safari staying in luxury lodges.  Somewhere in the region of £899 pp (and that included car hire!).

Africa (well, the places i've stayed anyway) has luxury down to a tee - hard to imagine and hard to reconcile with - and african sunsets must be the most romantic in the world, coupled with the smells and sounds...i'd recommend it!

My huz and I did this trip, and I think you could do it fairly cheaply...If you get good deals on airfare.

Land in Phnom Penh, Cambodia: http://en.wikipedia.org/wiki/Phnom_Penh.  If you haven't made travel arrangements beforehand, you shouldn't have a problem getting a place once you land.  We took a taxi to the Foreign Correspondents Club, had a drink, organized a hotel.  Cambodia has had a sad past (quick viewing of the Killing Fields beforehand would give you a picture), but it is a vibrant place.  And, if you don't stay at the crazily expensive Raffles Hotel (that would blow your budget), stop in the Elephant Bar, http://phnompenh.raffles.com/z885/restaurants_05.html, for cocktails.  Leave Phnom Penh for Siem Reap and the home of the spectacular Angkor Wat, http://whc.unesco.org/en/list/668.  You can now fly there from Phnom Penh or you can take the ferry/speedboat down the Tonle Sap River for a true experience and a lot less money.  Be forewarned, if it's not the rainy season, you will be taking the speedboat.  We did.    This does divert you a little from beach fun, but it's an amzing experience.

From Siem Reap, you can take a plane into Bangkok, Thailand.  (There are probably other destinations but couldn't say offhand.)  From Bangkok, you can take the overnight train to Surat Thani, and, then, take a bus to a ferry that will get you to Ko Samui.  From there, we ferried out to Ko Pha Ngan, http://wikitravel.org/en/Ko_Pha_Ngan, but you have many options from Bangkok.  It was a beautiful trip.  Great cultural attractions, learning experiences, and beaches!  

That being said, Indonesia is supposed to be fantastic, and the language is, supposedly, very easy to pick up.

I know a couple of people who have been to Zanzibar. The pictures are gorgeous! The resorts they stayed in were these little individual huts, very romantic. There were beautiful beaches, snorkling, mangrove forests, great food. One of them also coupled this trip with a week long safari in Tanzania before going to Zanzibar for another week.

I used to live in Mauritius, and if my bf would ever hurry up and propose to me, that's where we'll be having our honeymoon. There are lots of big hotels there with all the amenities, and that's what most people seem to think of when they think of Mauritius. But I like the smaller more out of the way places better. There's oodles of local culture!

These all sound wonderful!

We had intially decided on Thailand, but just yesterday I was scoping out other deals on the internet & got really inspired by Mauritius.  As for Thailand, I know Phuket & Koh Samui are among the popular places to go, but I don't know the names of ANYthing in Thailand (best beaches, best resorts, best towns to be near, etc).  That's my problem here - sheer ignorance!  I usually am good at geography, so not knowing much is really hampering my research.

We've thought about Africa, like some of you suggested, but have decided we would rather leave that for a separate holiday where we can do a full safari/wilderness experience (maybe combined with time on the beach).

Singapore, Bali, Thailand...where else in southeast Asia is good to go (we're thinking island or at least immaculate sand beach front)?

all of those places sound AMAZING....

but one thing i'll through out there... with the US dollar being so weak, some of the caribbean islands will be very economical.  my cousin went to st. lucia for her honeymoon and the pics were amazing.

OK I know you said NOT Africa but I'd suggest Ghana which has beautiful, deserted beaches.  There is a nice resort just outside Accra, the Labadi Beach hotel, which is as the name suggests, right by the beach.  Culture wise, Accra has lots of local arts and crafts type things going on, music, markets and if you travel a little further afield there are castles and of course the Ashanti goldfields.