My first real international trip (about 10 or 11 years ago) was to Belize from California when I was in 5th grade (I was 9 or 10) and my sister was 7 or 8. We stayed on Ambergris for a week and absolutely loved it - neither my sis or I had ever snorkeled and by the end of the week my folks could barely keep us out of the water. We stayed at Belizean Shores on Ambergris Caye - it was great then, and from what I've heard/seen it's only gotten better.
Pro tip
Lonely Planet
trusted partner
trusted partner