Looking for honeymoon ideas.

[IRuleYouHard]

Getting married Oct 27th and want to take a short but sweet honeymoon from the 28th to the 31st.
Things I'm looking for...
1. We want to fly and I need tickets to cost <$700
2. Close to beach is +ev
3. Big cities are bad... we want alone time.
4. ~$1500 to be spent on entire trip. ($800 left after plane tickets)
Thats pretty much it. Ideas?

Flying out from Kansas City, MO