Welcome aboard! Good to have you here on the post. Lessons are a great idea. Let's see sailing south to the Panama Canal, through the Carib up the Atlantic side and over sounds pretty simple. : )
Yes, the first thing I'd do is take some lessons and then crew on a large boat and sail out the Golden Gate a couple of times to see if you really like it.