Wow, what a fantastic Birthday gift. It is summer in South America or how about a 14 Night Exotic Southern Caribbean on board Celebrity Constellation in Feb for starters. Do you want to be somewhere on the exact date? What is it? Are you thinking only of the Caribbean?
Since you posted in Celebrity Cruises are you wanting only Celebrity? They do have the new Solstice class of ships now and they are beautiful.