panic,
WELCOME!!! In my opinion, it doesn't matter how much you spent or where you go for honeymoon~ What matters is you get to celebrate your wedding somewhere, anywhere! =p
If you have a bigger budget, try Europe, Maldives, South Africa, Egypt etc.
If you have a smaller budget, try Bali or Taiwan.
If really tight for cash, Redang Island is also fine.