The Caribbean has seen its “largest ever” number of future bookings as visitor numbers surpass 2019 levels.