A queen size mattress is an okay option for couples, but a king or Cal king size mattress might be better for couples looking for more personal space or room to stretch.