Why? It was just how I imagined a paradise island to be.

The best thing: the people and the weather.

My ideal day: I'd spend the afternoon scuba diving, and the evening chilling out at the bar.

My advice: Avoid the rainy seasons; if not, take your Wellies.

Getting there: Cheapflights (cheapflights.com) offers London Heathrow -Mahe from around £439 return.

Where do you want to go next? Russia.

What do you never travel without? My tiny pocket video camera.

· Paul Hardcastle's anti-Vietnam War anthem 19 is included on The Very Best Of Paul Hardcastle, 1983-2003, available on jazzfm Records.