If it’s important that you have at least a partial ocean ... Virginia Beach - and just under 20 miles from the Norfolk International Airport - the 11-story, pet-friendly Sheraton Oceanfront ...