WOW guys, thanks for all the amazing comments! I suppose this is a unanimous vote for me to continue pursuing this style, eh?
hbaber - Can't wait to see your teal Seychelles
AJ - I do find these sandals comfy (especially with that thick heel), but I also mostly sit at work. While walking they felt nice though, so hopefully I'll get a chance to walk in them more and give you a more accurate review.
MNsara - I'll be sure to try this with a belt for next time, especially if the top is as long as this one is.