From one hidden gem in Florida that was voted America's best island to lively beach towns like Palm Beach filled with culture ...