Have you considered St. Martin/St Maarten? You get 2 countries for the price of one and an opportunity to practise your French or Dutch...don't worry everyone speaks English too.
I can't give you any advice on prices, but as you are an AirBnB fan I'm sure you'll find it all listed there.