A prosthesis can comprise an expandable frame, a plurality of distal anchors and a plurality of proximal anchors. The anchors can extend outwardly from the frame. The frame can be configured to radially expand and contract for deployment within a body cavity. The frame and anchors can have one of many different shapes and configurations. For example, when the frame is in an expanded configuration, the frame can have a larger cross-sectional dimension in a middle portion of the frame and a smaller cross-sectional dimension in a proximal portion and a distal portion of the frame, wherein the middle portion is between the proximal and distal portions. As another example, the anchors can have looped ends, the entire anchor may loop out from the frame.