slamstrom,
You may want to check the Marriott (It's just behind the Empress).
We were there several years ago and the place was brand new. Fairly reasonable and everything is a walkable distance.
I'm not sure how it's done now with the homeland security issues, but years ago, customs was just...