Last week, I reported on how Southwest is teaming up with a Mexican airline to offer south-of-the-border flights. As if we needed more proof that the LUV airline is making a power play with the economy down, financially secure Southwest is set to buy ATA and muscle into the Big Apple’s LaGuardia airport. In these tough times, Southwest is particularly appealing to those of us with less cash to spend on expensive flights. It’s like travelers are hearing an old blues song being turned on its head: “Somebody knows you when you’re down and out,” and that somebody is Southwest Airlines.

Why hasn’t Southwest, with its household-name status, gone Broadway in the past? Well, for one thing, it’s tough to find a slot at New York airports. The Wall Street Journal cites Department of Transportation statistics that link 75 percent of all the country’s delayed flights to New York Airports. Southwest counts on efficiency and probably doesn’t want to be associated with tardiness, sort of like that friend of yours who always shows up to your dinner parties two hours late—but is really sorry about it!

Currently, Southwest is flying out of MacArthur Airport on Long Island, which is some 50 miles from the bright lights of the City That Never Sleeps. This is the equivalent of leaving the quiet confines of suburbia and seeking your fortune in the big town. And what better place to do that than New York?

When Holland America’s Westerdam pulls into port at Costa Maya today, it’ll be cause for celebration for both passengers and area residents alike. Westerdam is the first cruise ship to visit Costa Maya — which lies on Mexico’s southern Caribbean coast, near Belize — since the port was nearly destroyed by Hurricane Dean in 2007.

Prior to the storm, Costa Maya, which serves as a gateway to the Caribbean and was carved out of the jungle to serve cruise travelers, was increasingly popular. Its deep-water dock handled ships of all sizes, and its onsite facilities featured open-air restaurants and bars, pools and a private beach, and duty free shops. Water sports options — from scuba diving to kayaking — along with opportunities to visit Mayan ruins, helped to cement its appeal.

Costa Maya’s developers also created a beach club facility for shore tours, complete with water sports and restaurants. Majahual, a charming village of 200 people about 10 minutes away, was also a prime destination for dining, beach massages, water sports and shopping.

The good news, says Cesar Lizarraga, Costa Maya’s marketing chief, is that the created-for-cruise-ship port and facilities are the same as before, only better (and newer, as they’ve been rebuilt). Half of the dock was destroyed, but the newly rebuilt pier can now accommodate three ships instead of two, as was the case previously. It is even large enough to handle Royal Caribbean’s Oasis of the Seas, should the cruise line decide to include Costa Maya on a future itinerary for its newest, largest ship. The Uvero Beach Club, which was completely destroyed, has also been rebuilt, but Croc World, a small, fun-for-kids jungle sanctuary on the property, has not returned.

Otherwise, says Lizarraga, “The restaurants, pools and shops didn’t suffer dramatic damage. Repairs were more cosmetic than anything else.” Repeat visitors will notice very few differences, though the previously existing amphitheater was replaced with more shopping. “With the growth of Majahual, people like to venture out, and now that the village has a promenade and other new features, it’s even more enticing,” Lizarraga says.

Indeed, Majahual — which, like Costa Maya, lay right in Dean’s path — has had a complete makeover. There’s a new boardwalk, or promenade, that runs along the beach. Lizarraga tells us “It’s beautiful … turquoise, 1.5 miles long and even featuring color-coordinated trash cans. Ugly electrical lines have been buried, the white sand is powdery (very Caribbean), and the restaurants (El Faro, Luna de Plata, Los 40 Canones) are all back.”