Comment by rootos

Fiji and Mauritius sound great for you, as do Trinidad and Tobago

French Polynesia (English probs though)

Dominican Republic is easiest for Visa

British dependencies/territories in the Caribbean?

You could get an answer by doing some basic research...