Hit the high seas! Norwegian Cruise Line is offering deals on select departures. The Pride of Aloha is departing on November 21 on a 10-day cruise around the Hawaiian Islands starting at $599 per person. Departing November 27, 2007, the Norwegian Jewel is heading on a five-day Western Caribbean cruise from Miami, stopping in Cozumel and George Town, starting at $269 per person.

If Mexico is calling, you can sail on the Norwegian Star for eight days, sailing from Los Angeles to Acapulco, Puerto Vallarta and Cabo San Lucas, starting at $529 per person. A mythical cruise to Egypt and the Greek Isles aboard the Norwegian Jade departs on April 23, starting at $999 per person. And in May, the Norwegian Star is setting sail again, this time on a seven-day cruise to Alaska, starting at $629 per person. These deals are valid through October 29, 2007, so book now and ask for promo code PGSD1. 866-234-0292, www.ncl.com

Beachside Resort & Conference Center in Key West is offering discounted rates to celebrate its grand opening. A standard room starts at $199 a night, which is nearly a $200 discount off of rack rates. The new resort features access to a private beach on the Gulf of Mexico, a private marina, and several restaurants nearby. Downtown Key West is just a short stroll away. 800-546-0885, www.spottswood.com/hotels/beachside

American Airlines and United are matching Southwest Airline’s fares through February 13, 2007. That means discounted rates, starting at $98 round-trip, with reserved seating, and United is even waiving its minimum stay restriction. Visit Cheapflights for more details.

Don’t worry if you missed out on a previous deal. The Tuscany at Grace Bay in Turks & Caicos Islands is extending its savings period. Normal off-season rates are $975 a night, but if you book for seven nights through November 30, 2007, you pay $675 a night. The Tuscany features an Olympic-sized pool, an Italian-style courtyard, tennis, and nearby coral reefs and tropical beaches. 649-941-4667, www.thetuscanyresort.com

Did you know it’s National Spa Week? Between now and October 21, several spas are offering rock-bottom prices for high-end treatments. At the Red Door Lifestyle Spa, Elizabeth Arden in the Hyatt Regency Bonaventure in Florida, you can pay just $50 for treatments such as the Red Door Essential Facial, Warm Shea Butter Body Melt or a Signature Pedicure. A portion of all proceeds will benefit Cancer and Careers. Participating spas are located in Atlanta, Austin, Baltimore, Boston, Chicago, Dallas, Denver, Detroit, Florida, Minnesota, New Jersey, New York, Philadelphia, Toronto, and Washington D.C. Find a complete listing of participating spas at www.spaweek.org.

The British Colonial Hilton, Cable Beach is offering a getaway to Nassau between now and December 31, 2007. Rates start at $309 per room, with a three-night minimum, and include breakfast, dinner for two, and a “couple activity”. Even lower prices can be found at the Hilton Curacao Hotel, where getaway packages start at $270 per room. 877-464-4586, www.hiltoncaribbean.com/romance (Code HV)

And in Barbados, the all-inclusive Turtle Beach Resort is offering up to 40 percent savings for year-end travel. Book by November 6, 2007 for travel between December 1-14, 2007, and rates start at just $260 a night. You can also participate in Turtle Beach’s holiday program, “Nine Nights of Euphoria,” featuring family-friendly holiday parties, live music performances, cooking classes, and more. Book by November 6, 2007, for travel between December 15, 2007 and January 7, 2008, for rates starting at $544 per night. 800-467-4519, www.eleganthotels.com.

Photo Credit: NCL

Want to find more deals? Check out the Deals of the Week homepage.

Interested in booking a cruise? Visit the Travel Resource Links.