Regent was phenomenol. The rooms were great, the service outstanding. The drawback, and part of it comes from how it is presented on their website, is that it is indeed off the waterfront. It isn't quite as bad as we felt while checking in-- they have their own private area on the beach with chairs (free) and umbrellas ($15), which is right across the street from the hotel. The pool area isn't much, or at least there wasn't much going on the two nights we were there.
Wireless internet access is FREE ^^
Breakfast was included in the rate and got NW miles for the stay. Also get UA and LH miles amongst some others (JAL and Cathay, if I remember correctly).
FYI, $32 fixed rate from Airport to SB in a cab.