Hi kaisersoze and welcome to the Mattress Underground 
Any mattress you choose will be based on your Stats (height, BMI, sleeping position(s) and any underlying health conditions) - thanks for providing those! - and your PPP (Posture & alignment, Pressure relief, and Personal preferences). As you and your wife have lower BMIs, you have a lot more choice in the type of mattress that will be most comfortable and supportive for you both. As you can see by comparing the Mattress Specifications You Need To Know to the Mattress Durability Guidelines, latex is one of the most durable materials you can have; if you decide on a foam mattress, we suggest any foam in a potential mattress has no more than an inch or so of lower grade foams (for memory foam no lower than 4 lbs/cuft for normal range weights, and 5lbs/cuft for higher range weights) and if polyfoam is used, with at least 1.8 lbs/cuft density, just to ensure you have support.
Thanks to @DLX for the great explanation, and also to @Maverick and @Cheri for the feedback! It would be best, as you are open to different mattress types, for you and your wife to do some in person testing at local showrooms, if possible,
to get a ‘short list’ of materials and mattress types that feel best for you. Once you have that you have the option of a local manufacturer, or taking a look at the Trusted Members. Like SleepEZ or DLX among others; these have all been vetted for quality, transparency in materials and construction, excellent customer assistance, good sleep trial periods, and generous exchange and return policies.
If you do see any specific mattresses you are considering and have questions on, please feel free to post here and we can possibly comment on their suitability and supportiveness for your sleep profiles!
~ Basilio