I agree with Kim regarding LTC. Another good choice is Captain Frenchy; not sure if they offer valet. Also, there's a pay lot ($5) on the left side of the street shortly before you get to LTC. It's owned and operated by Asif, an island artist. That's where we always park.