Did you ever try out a Tie Dye Ruched Mesh Beach Shorts? 
 
Shorts are easy to put on, legs do not seem to ride up when walking, and are an overall very comfortable fit if you are an active beach goer!