1. Lake Trail, Palm Beach.
This is an amazing walking trail, perfect for a romantic walk it has the intercostal waterway on one side which also overlooks downtown West Palm Beach and large manicured 18th century mansions on the other. The trees drape across the walking path at spots and there always seems to be a nice breeze coming off the water. There are several benches along the path that make great spots to take a romantic break.
You are about .50 mile from the beach so you could walk over and finish up your walk with a stroll down the beach.
So if you are around West Palm Beach with your significant other head over to Palm Beach for the Lake Trail walk you will not be disappointed.