Hi Mckenzie!
Thanks for posting. It looks like that website is making good use of Map View which ships with Events Calendar PRO (current prices can be found on the product page).
As to the theme, I’m afraid I can’t really guide you there. There are lots of great theme marketplaces out there and there are probably a number of different themes that offer a similar look and feel – all I can really suggest on that front is searching until you find a few that look like they meet your needs (though our plugins generally work well and look great with any standards-compliant theme) 🙂
I hope that helps!