From medieval villages to Caribbean-like islands, these lesser-known destinations are worth visiting on your next trip to the south of France.