Inclusive with alcohol is VERY expensive and will go well over your budget. On 99% of cruises you pay for drinks but all food is free. I typically gain around a pound a day on a cruise.

It took me about a month to get my passport so unless you are planning on getting married sooner than that, it is doable.