Did you check out the "port chat" section further down the page? You can post your questions there, in the "Ports of Call Chat" thread.
Sorry I can't be much help, but I haven't been to either of these ports. Considering it's your first cruise, I would recommend a ship's excursion. Bear in mind the ship will not wait for you if you go out on your own, and are late getting back to the ship. All aboard is around 30 minutes prior to sailing. Example, if it says you're in Catalina until 4:30 pm, you must be back on board by 4:00 pm.
If you go on a ship's excursion, and that excursion is late getting back, they will wait, because they know that passengers are on that excursion.
2007 - Majesty of the Seas
2009 - Enchantment of the Seas
2010 - Freedom of the Seas