Backyard Ideas

I recently moved into my new house in late 2016. I am ready to redo all the landscaping in the front yard and backyard.
Does anyone have any ideas for redoing the backyard? I want it to be super relaxing and cozy. My backyard is not that big, it's pretty much all swimming pool and cement / flagstone decking. I have one patch of grass for my Yorkies to use the restroom on. lol