my husband proposed to me at the beach where our first date had been about 2 years prior. the beach is in a park and has a small gazebo right on the water where we ate dinner by candle light. :)
my brother proposed to my sister in law at a park in princeton on a road called lovers lane. he had me and our 2 cousins set up a picnic with wine and food and everything. my sister in law thought they were meeting my cousins in princeton for dinner. my brother said he had always wanted to stop at this park so they did. where we had set up the picnic for them we put 2 name cards out so they would "stumble" upon the picnic and sit down. the rest is history. :)
my OTHER brother proposed to his wife on a beach as well. he had my brother hide the ring in a conch (however you spell it) shell right before my other brother and his girlfriend would find it. :)