Saving on a honeymoon

Hi all, I'd really appreciate some suggestions on how to go on a honeymoon without breaking the bank. Most of the savings will already be going towards the wedding, so really trying to find a way to take a vacation within a budget. Key info:

• Travelling from: Canada
• Travelling to: dream is northern Europe or maybe something Carribean but… money will dictate
• Special requirements: if possible, knowledge of celiac (gluten free) accommodations in the area is helpful Budget: approx $2500-4000USD Note: while domestic travel is also appealing, domestic travel in Canada is typically at least as expensive as international travel

Any tips or recommendations would be greatly appreciated!