Located about 7 mi/11 km off the east coast of Puerto Rico, Vieques Island (along with its smaller and even quieter neighbor, Culebra) has lovely, uncrowded, palm-lined beaches.