My three main priorities are that it's readable, not particularly dense, it has problem sets, but also very importantly I'd like for it to contain or have a solution set available for me to check if my answers and intuitions are in fact correct.
I'd also like something where I can use my visual intuitions.
I was told Analysis in Euclidean Space by Kenneth Hoffman was good but I can't seem to find a solution set available.
You would probably want to check out some of the books from the Springer Undergraduate Mathematics Series (SUMS). I own several of them and they seem to be well suited for self study and they have solutions at the end of each book.
Since you don't specify what you mean by "Analysis", I can't be any more specific than this, but the series has books on Real Analysis, Complex Analysis, Probability, Functional Analysis, etc.
If what you're looking for is an introduction to rigorous calculus with the usual $\varepsilon$-$\delta$ approach, I would recommend you to take a look at Stephen Abbott's "Understanding Analysis" and Kenneth A. Ross' "Elementary Analysis: The Theory of Calculus", both on their second editions. Ross' book has solutions at the end, and while Abbott's book doesn't, his explanations are really good.