I have landscaped my yard to both contain many fruit trees and to be aesthetically pleasing. It is absolutely possible! I saw no reason that fruit trees couldn't be beautiful. Botanical gardens are simply beautifully arranged specimen collections. My neighborhood does have an HOA, and I am not on the review board. The one tip I can pass on is - plan! The best thing I did was spend $100 on a landscaping software package that allowed me to try out my ideas digitally. I started by entering the 2D survey drawing of my property into the software, then experimented with placings and could preview it in a 3D rendering. When I submitted my proposal to the HOA, I included the 2D & 3D renderings out of the software. This was one of the primary reasons my proposal was approved (the head of the review board stopped by my house to find out what software I used, he liked it so much - I used Realtime Landscaping Pro if anyone cares). It made it easy to visualize my idea. And I easily recouped the cost of the software on saved mistakes. I ordered compost, mulch, and sand by the yard, as well as pavers & fill plants. The software gave me a super accurate way to estimate how much of each of those materials I needed, so virtually no waste.
Here is a walkthrough of my yard, approximately 2 years after planting. This whole area started out as grass, with 2 magnolia trees.
Rounding the corner of my house coming from the back toward the street, I have Dwarf Brazilian Bananas, Passionfruit in pots, and a Cogshall mango.
Looking back from the other direction, you can see the same mango, and an Ice Cream banana:
My side yard is the one with southern exposure, and faces the street. This view is looking out across the island beds toward the street. The large tree on the right is a peach.
Here is that bed from the other side. The stick like thing on the left is a Gefner Atemoya that is just regrowing after storm breakage. The tree on the right is a Meyer Lemon.
Here's a bit longer shot looking back at the corner.
Here's the next bed (viewed from the glider shown in the last view), it is anchored by an Emperor Lychee.
Looking out from the lounge chair, here is the next bed. It has a hong kong orchid in the center. On the left side of the crinum is an Angie mango, and on the far right corner of the bed is a Pickering mango. This bed also serves the nice purpose of blocking the view of the utility boxes on the other side, so I can't see them from my house.
Here is the same bed from the other side, with a Ponkan tangerine on that side.
And this is the view from my driveway. This bed has a Valencia Orange and a Manilita mango. As you can see from the yard of the month sign, my neighborhood likes the result=)
So there you have it - 10 fruit trees, one avenue tree, 2 banana clumps and a passionfruit vine, all in one side yard=)
Hope that gives you some good ideas. Comments and questions welcome.