Wayne,
Yeah I agree with Jim - it depends on whom you want to talk to... There are several repeaters in that area. If you're on the beach, then 5w with a rubber duck will probably be 'o.k.' Yes, you're definitely better off with a mobile radio - which can put out 35w-75w these days, dependong radio/band, etc.
For greater reach, a mobile antenna or even a base antenna is a good choice. Height is everything, so obviously, get it as high as possible. You can use virtually any kind of coax (from cheap to expensive) but the signal loss will hit you the higher in frequency you go. LMR-400 is a good choice. It's low-loss and will last you a long time. It can be a pain to work with but there's LMR-400-UF (Ultra Flex) which is much easier to play with. It's not quite as good as regular LMR-400 but it's far better than the lesser alternatives. It's about $1/foot.
Check out
http://www.universal-radio.com/ for antenna ideas. You can buy from HRO - Portland (for usually same or better price) - and get items usually within 1-2 days.
-Nick, w7dss