When you imagine destinations that boast dazzling Gulf water views and must-stop restaurants, it's understandable to think first of beachside towns in Florida or along the Texas Gulf Coast. It's also ...