Not sure if this is useful, but my favorite beach vacation of all time was a small (~12 passenger) cruise in the galapagos. I did a tour of most of the island, was something like 16 days, ran me a bit north of 10k between getting there and and the trip. The main city in the islands is absolutely...