I have a wonderful 4608m (1054 prims) water lot in a Mature Mainland sim. This is a Linden Protected Ocean lot so it will forever remain with a lovely view.
And, of course, Mainland means NO covenant, so you can do what you want.
If you want to rent you do not need to have a premium account. There is NO money required up front except the very reasonable 2500L per week rent.
You will get Full Permissions with your property.
I can place a house and landscaping for you to use if you want.
If you have any questions, please IM me in-world.
http://slurl.com/secondlife/Dugmore/162/29/21