I've been to Cape Henry Lighthouse and Cape Henry Memorial Cross (First Landing Cross) in Virginia Beach several times. My tips for planning a trip there -- so you can make the most of your visit!