Vieques Island, although occupied for the most part by the American army, offers visitors some of the Caribbean's most beautiful beaches (Media Luna, Navio, Red Beach, Blue Beach).