To keep the thread alive I made a little research and discovered Maldives but I am yet to see it in this list. Kindly ignore if it has been mentioned already.
Thank you! It has been mentioned but in a very general way, without any details about Bitcoin-accepting businesses.
Unfortunately I can't upload pictures.
With the merits you got these days you should be able to, in a few days. You're still in the Newbie category but with 1 merit you will become Member in the next "cycle" which enables you to upload images.
Another place I found perfect for vacations in South America:
Mata de São João / Praia do Forte, BrazilClose to the bustling metropolis of
Salvador de Bahia (about 50 km north of the city),
Praia do Forte is a well known coastal jewel in the Bahia State. The picturesque beaches are known for their atractive scenery, and the fishing boats, small old houses and churches, and palm forests still hint to the past of the town as a quiet fishing village. For nature enthusiasts a visit to Projecto Tamar is worthwile, a project to protect endangered sea turtles. There are several options to eat and a few accomodation options too. See the
BTCmap entry.

Attribution: Turismo Bahia, CC BY-SA 2.0 <https://creativecommons.org/licenses/by-sa/2.0>, via Wikimedia Commons

Attribution: LíviaBuhring, CC BY-SA 3.0 <https://creativecommons.org/licenses/by-sa/3.0>, via Wikimedia Commons
Salvador de Bahía is close and has probably the most attractive old city in Brazil. It's also known for its picturesque Carnival and interesting Afro-Brazilian cultural events, where a lot of local music styles can be heard. I haven't found accomodation accepting Bitcoin in Salvador, but there are several options to eat and other shops accepting the digital gold.

Attribution: Romerito Pontes from São Carlos, CC BY 2.0 <https://creativecommons.org/licenses/by/2.0>, via Wikimedia Commons