Don't be put off by the name- Speedo makes more than banana hammocks.  I use these for the gym pool and they haven't faded after 6 months of use.

They have nice pockets and are a better alternative to board shorts.