Whoever said you can’t honeymoon on a budget, we are here to prove them wrong