Bram, if you can't do it in one day, get your best overall deal. Make it work out so that you will be overnight in Houston, which can be had for $100 or less (book through Continental or hotels.ca) Catch the first flight out of Houston to BZ in the morning, laying on the beach by early afternoon. Same thing on trip back. Take your latest flight out of BZE to Houston, stay overnight in Houston and then fly on home at your leisure the next day. Sure, you are getting shorted a bit of time in SP, but wouldn't you rather be enjoying your overall holiday?
If you can't get this booked on the internet, don't worry about it. Call Continental at 1-800-231-0856 and tell the representative what you want. Make sure that they know you are booking a round trip flight from Edmonton (probably through Seattle)and that you'll need a layover in Houston, that won't affect the price. I worked something out earlier today that got you to BZ and back for around $1080 taxes included but not including the overnight stays at the Sheraton North Houston. Oh, I should add that the flights were not Saturday to Saturday, but Thursday to Tuesday. In other words, leaving as far as Houston at latest possible time on Thursday and returning from Houston to Edmonton on Tuesday. The itinerary I bounced around had you leaving Edmonton on Thursday Jan 10 (with overnight stay in Houston) departure to BZE on earliest flight on Jan 11 and then depart from BZE to Houston on Monday Jan 21 (overnight in Houston) returning to Edmonton on Tuesday January 22.
First I tried to get you into Calgary from Edmonton (on either WestJet or AirCanada) before the Houston flight departs Calgary at 7 am. It was not doable either on the way there or trying to work out the times for you on the way back. As far as I'm concerned, it is still cheaper to stay over in Houston, than it is in Calgary unless you have friends and family here or are willing to stay in a complete dive.
Frankly, I never would have thought I'd consider a westerner flying to Toronto to catch the non-stop. Regardless, I'm starting to think if you could get a reasonably priced flight out of Edmonton to TO, *without* having to spend an overnight in TO, then maybe you should consider it. Do you have any airmiles?
