Cheap Honeymoon Destinations

Hey! I’m from Georgia trying to plan my honeymoon for October and get everything ready to go! But I’m still having issues on finding a place to go! We’re trying not to spend over $650 on a hotel for 4 nights and our budget is about $1,500 total. Obviously there’s not many places we can go for this price but I would love some ideas! Not Pigeon Forge, we’ve been every year for our “anniversary” and we’re looking for something a little different as in the beach! TIA!