I'm looking for a very specific destination. Basically - as close to "tropical paradise" as possible, while still in continental Europe - flying is not an option, so aren't ships, but we can use ferries.
There is also more - the place I'm looking for has to have sandy beaches, and, what's more - it should be possible to rent a house (villa?) with such private beach.
Given that travel by car takes long(ish) time, I would prefer something close to me (Poland). Croatia would work great if it wasn't for the sandy-beach requirement, which is virtually impossible to match (from what I understand there are some such beaches, but all public, and filled with people, without any kind of privacy).