PRINCE William and Kate Middleton were on “cloud nine” last night after announcing their engagement and have already given royal aides a list of possible wedding dates and venues.