Wondering where are the best places to visit this May? May offers great weather before high season starts, lower rates, and fewer crowds!